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An  outline  for  visual  data  processing  using  the  Illinois  Pattern 
Recognition  Computer  (ILLIAC  III)  is  presented.  The  input  image  is  digitized 
by  a  TV-like  scan,  then  digitally  filtered  and  idealized  to  a  line  drawing  in 
the  Pattern  Articulation  Unit.  Upon  output  from  this  unit  the  image  is 
described  by  a  string  of  displacement  vectors,  appropriate  for  an  incremental 
plotter  with  coordinate  stack  storage.   Subsequent  recognition  consists  of 
programmed  syntactic  and  semantic  analysis  of  the  vector  string  description 
using  an  enriched  repertoire  of  list  processing  instructions. 


1.   Computer  Organization 

ILLIAC  III  is  a  multi-processor  computer  system.  Eight  terminal 
groups  [Taxicrinic  Units  (U),  Monitor  Control  Units  (2)  and  i/O  Channel  Control 
Units  (2)]  access  in  parallel  the  centralized  processors  of  the  computer 
(Figure  l). 

These  centralized  processors  include  the  three  storage  groups. 
Each  storage  group  consists  of  a  fast  core  module  (16,38^-  double  words, 
1.2  usee  ),  a  slow  core  module  (65, 53^  double  words,  h   usee),  and  a 

dictionary  (fast  mostly-read  memory).  A  final  group  of  shared  processors 

2 
includes  two  arithmetic  units  and  the  novel  parallel  processor  for  visual 

data  processing—the  Pattern  Articulation  Unit. 

Visual  input  to  the  computer  enters  through  flying  spot  CRT 
scanners:  two  for  70-mm  film,  two  for  U6-mm  film,  two  for  35-mm  film  and  two 
for  microscope  slides.   Two  modes  of  raster  scanning  are  provided:   raster 
mode,  where  cell-by-cell  the  image  is  encoded  uniformly  in  1   2,  Kt    or  8  bits 
of  gray  scale;  and  coordinate  mode,  where  each  black/white  transition  triggers 
the  readout  of  l6-bit  X(y)  coordinates.  Raster  mode  is  the  normal  recognition 
scan  input;  coordinate  mode  is  primarily  reserved  for  precision  measurement 
purposes . 


1.  Narasimhan,  R.  "Labeling  Schemata  and  Syntactic  Descriptions  of  Pictures," 
Information  and  Control,  Vol.  1,    pp.  151-179,  (196k). 

2.  Robertson,  J.  E.   "Methods  of  Selection  of  Quotient  Digits  During  Digital 
Division,"  IFIP  Paper.  May  23-29.  1965,  New  York. 
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Visual  output  of  the  computer  again  uses  the  film  scanners,  which 
can  also  operate  as  film  cameras.   Display  modes  include  the  write  version 
of  the  raster  and  coordinate  scan  described  above.   In  addition  a  vector 
display  mode—where  the  CRT  scanners  operate  as  incremental  plotters  with 
stack  memory- -is  provided. 

To  assist  human  intervention,  monitor  stations  (each  provided  with 
CRT  display,  typewriter  and  incremental  magnetic  tape  unit)  are  made  an 
integral  part  of  the  system. 


2.  Image  Idealization 

Strips  of  the  input  picture  are  scanned  (in  raster  mode)  into 
fast  core  storage,  A  two-dimensional  segment  of  the  image,  32  X  32  bits, 
(called  a  "window'^  is  then  word-serially  loaded  from  computer  storage  into 
the  Pattern  Articulation  Unit  (PAU).  Within  this  processor  subsequent 
digital  idealization  of  the  window  image  proceeds  in  parallel,  (i.e.,  in  the 
102U  +  132  cell  modules  of  the  iterative  array).  The  PAU  is  controlled  by 
a  string  of  instructions  transmitted  by  the  controlling  Taxicrinic  Unit  (or 
monitor ) . 

The  input  image  is  normally  idealized  to  a  line  drawing.   In 

particular  local  filtering  algorithms  which  utilize  both  the  stochastic 

characteristics  of  the  image  noise  and  definition  of  the  idealized  picture 
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have  been  developed  (see  Figure  2).  '   Notice  the  extent  to  which  burst 

noise  in  the  original  image  has  been  correctly  compensated. 


3.   Scan  Conversion:   The  Articulation  Process 

With  the  image  idealized,  the  second  role  of  the  Pattern  Articulation 
Unit  can  be  visualized  as  a  scan  conversion:  from  raster  mode  input  (i.e., 
TV-like  scan)  to  vector  mode  display  output.  That  is,  we  take  a  particular 
incremental  plotting  language  as  the  primitive  basis  for  image  description. 


3.  Yamada,  S.   "Local  Recognition  of  Pictorial  Images,"  Department  of  Computer 
Science,  University  of  Illinois,  Urbana,  Illinois.  Report  in  preparation. 

h,     James  Fornango  programmed  the  filtering  algorithm  demonstrated  in  Figure  2, 
University  of  Illinois,  Urbana,  Illinois. 
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The  displacement  vectors  generated  are  single  characters  (+  AX,  +  Af)  with 
0  <  X  <  7,  0  <  Y  <  T.  When  AX  =  Af  =  0,  the  sign  information  is  used  to 
designate  control  instructions.   Specifically  control  instructions  allow 

one  to  push  (pop)  the  current  (X,Y)  coordinate  pair  into  (out  of)  a 

6 
coordinate  stack.   The  incremental  plotting  language,  so  interpreted,  provides 

a  compact  description  language  for  the  image  outlines  previously  created. 

The  mechanism  of  this  scan  conversion  is  the  pattern  articulation 
process  illustrated  in  Figure  3«   Here  the  window  image  has  been  idealized  and 
critical  nodes  (i.e.,  basic  sets)  isolated  by  parallel  processing.  The 
crucial  remaining  step,  we  observe,  is  to  reestablish  the  connectivity  between 
these  critical  nodes.   Connectivity  of  the  image  can  be  indicated  by  (l)  listing 
nearest  neighboring  nodes  to  a  given  node,  or  alternately  by  (2)  generating  a 
vector  string  which,  if  sent  the  incremental  plotter,  would  draw  straight  line 
vectors  to  these  neighboring  nodes.  Both  options  [(l)  and  (2)]  are  provided 
directly  by  wired-in  control  logic  of  the  PAU. 

Figure  h   suggests  schematically  the  critical  PAU  facilities  that 
permit  rapid  listing  of  neighboring  nodes.  First  two  associated  windows  must 
be  identified:   (l)  the  idealized  image  and  (2)  the  set  of  critical  nodes  of 
the  image.   The  PAU  through  a  program- controlled  path  building  facility, 
allows  fan  out  from  the  point  of  initial  excitation  generating  the  image  SO. 
Using  planewise  Boolean  logic  the  complement  of  the  M'  plane  is  SO  •  So. 
A  wired-in  coordinate  scan  then  automatically  lists  either  the  coordinates 
of  these  neighboring  points,  or  alternatively  their  vector  string  representation. 


k.      Current  Engineering  Status 

Two-thirds  of  the  Pattern  Articulation  Unit  have  now  been  fabricated. 
Each  cell  module  (of  the  102U  +  132  cells)  of  the  iterative  array  is  a 
5"-X-5"  printed-circuit  card.   Each  card  houses  approximately  200  microdiodes 
and  U5  transistors.  Seven  scanners  and  five  monitors  are  now  nearing  completion. 


5.  H.  P.  Peterson  has  implemented  a  related  12-bit  vector  display  code. 
Control  Data  Corporation,  Digital  Graphics  Division,  Burlington,  Massachusett 

6.  Breeding,  K.  J.,  McCormick,  B.  H.,  and  Witsken,  J.  R.,  "Order  Code  for  the 
Film  Scanners  of  ILLIAC  III,"  Department  of  Computer  Science,  University 
of  Illinois.   Report  now  in  preparation. 
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Two  Taxicrinic  Units  are  under  construction.  These  units  provide  list 
processing  instructions,  memory  protection,  and  the  facility  to  directly 
execute  without  programmed  intervention  all  macro  instructions  satisfying 
certain  formal  call  format  conventions. 

From  simulation  studies,  processing  turn  of  ILLIAC  III  for  visual 

information  can  be  estimated  at  0.5  -  1  msec/window  or  approximately  1  sec 

3     3 
for  a  10  x  10  bit  picture.  We  assume  the  material  is  scanned  at  a 

magnification  such  that  window  image  identification  is  not  obscured  by 

black/white  encoding  of  the  32  X  32  bit  fragment. 
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